An O(h2n) Hermite approximation for conic sections
نویسنده
چکیده
Given a segment of a conic section in the form of a rational quadratic Bézier curve and any positive odd integer n, a geometric Hermite interpolant, with 2n contacts, counting multiplicity, is presented. This leads to a G spline approximation having an approximation order of O(h). A bound on the Hausdorff error of the Hermite interpolant is provided. Both the interpolation and error bound are extended to an important subclass of rational biquadratic Bézier surfaces. For low n, the approximation provides a method for converting the so-called analytic curves and surfaces used in CAGD to polynomial spline form with very small error.
منابع مشابه
High-order approximation of conic sections by quadratic splines
Given a segment of a conic section in the form of a rational Bézier curve, a quadratic spline approximation is constructed and an explicit error bound is derived. The convergence order of the error bound is shown to be O(h) which is optimal, and the spline curve is both C and G. The approximation method is very efficient as it is based on local Hermite interpolation and subdivision. The approxi...
متن کاملHermite and Hermite-Fejér interpolation for Stieltjes polynomials
Let wλ(x) := (1−x2)λ−1/2 and P (λ) n be the ultraspherical polynomials with respect to wλ(x). Then we denote by E (λ) n+1 the Stieltjes polynomials with respect to wλ(x) satisfying ∫ 1 −1 wλ(x)P (λ) n (x)E (λ) n+1(x)x dx { = 0, 0 ≤ m < n+ 1, = 0, m = n+ 1. In this paper, we show uniform convergence of the Hermite–Fejér interpolation polynomials Hn+1[·] and H2n+1[·] based on the zeros of the Sti...
متن کاملApproximation by C Splines on Piecewise Conic Domains
We develop a Hermite interpolation scheme and prove error bounds forC bivariate piecewise polynomial spaces of Argyris type vanishing on the boundary of curved domains enclosed by piecewise conics.
متن کاملA Highly Accurate Approximation of Conic Sections by Quartic Bézier Curves
A new approximation method for conic section by quartic Bézier curves is proposed. This method is based on the quartic Bézier approximation of circular arcs. We give the upper bound of Hausdorff distance between the conic section and the quartic Bézier curve, and also show that the approximation order is eight. And we prove that our approximation method has a smaller upper bound than previous q...
متن کاملHigh order parametric polynomial approximation of conic sections
In this paper, a particular shape preserving parametric polynomial approximation of conic sections is studied. The approach is based upon a general strategy to the parametric approximation of implicitly defined planar curves. Polynomial approximants derived are given in a closed form and provide the highest possible approximation order. Although they are primarily studied to be of practical use...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer Aided Geometric Design
دوره 14 شماره
صفحات -
تاریخ انتشار 1997